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1. Introduction and statement of main results 

In this paper, we study the geometry of non-Archimedean Gromov-Hausdorff 
metric. This is the first part of our series work, which we try to establish some facts 
about the counterpart of Gromov-Hausdorff metric in the non- Archimedean spaces. 
One of the motivation of this work is to find some implied relations between this 
geometry and number theory via p-adic analysis, so that we can use the former as 
a tool to study the relating arithmetic aspects. 

Now we state the main results in the present work. Firstly, in order to establish 
a compatible theory for the counterpart of Gromov-Hausdorff metric in the non- 
Archimedean spaces, like the well known case for general metric spaces ( see [G] 
and [BBI]), we construct three corresponding key tools strong correspondence ( see 
Def2.11 ), strong £— isometry ( see Def.2.22 ) and strong e — approximations ( see 
Def 3.4 ) for the non-Archimedean Gromov-Hausdorff distance dcH ( see Def.2.1). 

Then we obtain the following Theorems and formulae ( see also the related Cor. 2. 24 
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and 3.7 ) for explicitly computing dan- 

Theorem A ( see Theorem 2.14 below ). For any two non- Archimedean 

metric spaces {X,dx) and (F, (iy), 

dGH{X,Y) ^iniidisC), 
c 

where the inf is taken over all strong correspondences C between X and Y. 

Theorem B ( see Theorem 2.23 below ). Let {X, dx) and (Y, o?y) be two 
non- Archimedean metric spaces and £ > 0. Then 

(1) If doHiX, Y) < s, then there exists a strong £— isometry from X to Y. 

(2) If there exists a strong £— isometry from X to Y, then dcniX, Y) < e. 

Theorem C ( see Theorem 3.5 below ). Let (X,dx) and {Yjdy) be two 
compact non- Archimedean metric spaces. 

(1) If X and Y are strong e — approximations of each other, then dcniX, Y) < 

e. 

(2) If daniX, Y) < e, then X and Y are strong e — approximations of each 
other. 

Next we establish several convergence theorems for the non- Archimedean metric 
spaces under dan ( see Theorems 3.8 , 3.9 and 3.12 below ), one of them is the 
following Compactness Theorem about the strongly uniformly totally bounded 
class ( see Def.3.11 for its definition ) of compact non- Archimedean metric spaces. 

Theorem D ( Compactness Theorem ) ( see Theorem 3.12 below ). 
Any strongly uniformly totally hounded class Xsut of compact non-Archimedean 



metric spaces is pre-compact in the strong Gromov-Hausdorff topology. That is, any 
sequence of elements of Xgut contains a Cauchy subsequence under the metric dan- 

Using the above three tools, especially the strong £— isometry and its related 
results, we obtain the following theorem, which enables us conveniently calculate 
the non- Archimedean Gromov-Hausdorff distance between non- Archimedean metric 
spaces. As an application, we use it working out such results about local fields ( see 
Example 4.7 below ) 

Theorem E ( see Theorem 4.2 below ). Let {X, dx) and (F, dy) be two 
non- Archimedean metric spaces and denote D — max{diam(X), diam(y)}. Then 

(1) daniX, Y) > inf{£ > : Wx{X)>, = W^y(y)>J. 

(2) If there does not exist £ > such that Wx{X)>^ — Wy{Y)>e, then 
dcHiX, Y) = oo. 

(3A) UD < +00, then dcniX, Y) < D. 

(3B) If D < +00 and diam(X) diam(y), then doHiX, Y) = D. 

By Theorem E, we obtain the following theorem about converging sequence. 

Theorem F ( see Theorem 4.4 and Remark 4.5 below ). Let {Xn}'^^i be a 
sequence of non-Archimedean metric spaces with diam(X„) < +oo for each n G N, 
and X be a non- Archimedean metric space with diam(X) < -|-oo. If — *-ghs X, 
then 

(1) If diam(X) = 0, then diam(X„) — > as n — > oo. 

(2) If diam(X) > 0, then there exists a, Uq E N such that for all n > 



no, diam(X„) = diam(X). 

Since we already have two kinds of metric structures dan and dan for non- 
Archimedean metric spaces, to compare them, we define their ratio as the metric 
ratio function (see Def.2.16 befow) and then by using the exphcit formula of 
Theorem E we prove that is unbounded, which is stated in the following theorem. 
This Theorem is key to our construction, e.g., from it we know that the strong 
convergence Xn — *-ghs X and the convergence Xn — *-gh X (see Def.3.1 below 
for — i>GHs and [BBI] for — ^qh ) are not equivalent, so the two kinds of metric 
structures doH and doH are different in essential. 

Theorem G ( see Theorem 4.8 below ). The metric ratio function is 
unbounded, in other words, for any c > 2, there exist non-Archimedean metric 
spaces X and Y such that dcniX, Y) > c - daniX, Y). 

In fact, in the proof of Theorem G, we obtain that 

T^(Zp, Z^) = 2g -I- 2 — > oo as — > oo 

and dani'^p, ) = ^ ( see the proof of Theorem 4.8 and Remark 4.9 below ). 

Moreover, some questions about the relations between dan and dan and com- 
putation oidcH are suggested ( see Questions 2.18 and 4.3 ). A equilibrium function 
(see Def.2.19 and Lemma 2.20) is defined associating to each stong correspondence C 
between non- Archimedean metric spaces, and a question about this function is also 
suggested (see Question 2.21). 

Based on these results, we will discuss the related arithmetic applications as 
well as geometric structures on p— adic manifolds in separate papers [Ql] and [Q2]. 



Notation and terminology. As usual, the symbols Z, Q, IR, C, ¥p, Zp and 

Qp represent the integers, rational numbers, real numbers, complex numbers, field 
with p elements, p— adic integers and p— adic numbers, respectively We denote the 
completion of the algebraic closure Qp of Qp by Cp, which is endowed the normalized 
valuation |.|p satisfying \p\p = i, and called the Tate field ( see [K], [Se]). 
Let X be a metric space endowed with the metric d. For any subsets A and B of X, 
the diameter of A is diam(74) = su]){d{x, y) : x,y G A}, A is bounded if diam(74) < 
oo. The distance between A and B is dist(A, S) = mi{d{x,y) : x E A,y e -B}, in 
particular, for x E X, dist(x, ^4) = dist({a;}, yl). For a set Y G X and £ > 0, its 
£— neighborhood is the set Us{Y) = {x E X : dist(x,y) < e}. Y is an £— net in 
X if dist(a;, Y) < e for all x E X. Particularly, X is called totally bounded if for 
any £ > there is a finite £— net in it. The Hausdorff distance between A and B, 
denoted by dniA, B), is defined by 

dniA, B) = inf{£ > : ^ C Ue{B) and B C Ue{A)} 
= max{supdist(a, i?), supdist(6. A)}. 

Given two metric spaces {X,dx) and (F, dy), the Gromov- Hausdorff distance be- 
tween them is defined as 

dGH{X,Y) = mi{dz,HifiX)^9{Y))}, 

where the inf is taken over all metric spaces (Z, dz) and over all isometric embeddings 
f : X ^ Z and g -.Y ^ Z. dz,H denotes the Hausdorff distance between subsets of 
Z ( see [BBI] and [G]). 

Throughout this paper, unless otherwise specified, we use the notation d denote 



the non- Archimedean metric on a space X, that is, d is a metric on X and satisfies 
the strong triangle inequahty 

d{x,z) < max{o?(a;, y), d{y,z)} {x,y,z E X). 

A set X endowed with a non- Archimedean metric dx is called a non- Archimedean 
metric space ( also called ultrametric space ), which is denoted by {X, dx)- For the 
basic properties of non- Archimedean metric spaces, we refer to [BGR] and [Sc] . 
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2. Non- Archimedean Gromov-HausdorfF distance 



Let {Xi, di) (i = 1, 2) be two non- Archimedean metric spaces. As in the general 
case of metric spaces, it is not difficult to show that there exist a non- Archimedean 
metric space {X, dx) such that both Xi and X2 can be isometrically embedded into 
X. 

Definition 2.1. Let (Aj,(ij) (i = 1,2) be two non-Archimedean metric 
spaces. The non- Archimedean Gromov-Hausdorff distance between them, denoted 
by dGH{Xi,X2), is defined by 

doHiX^.X^) = inf{d^(/i(Xi),/2(^2))}, 

where the inf is taken over all non- Archimedean metric spaces (X, d) and over all 
isometric embeddings fi : Xi ^ X and f2 '■ X2 ^ X. dn denotes the Hausdorff 
distance between subsets of X. 

By definition, obviously we always have daniXi, X2) < doniXi, X2) for all non- 
Archimedean metric spaces Xi and X2. 

Example 2.2. Let (X, d) be a non- Archimedean metric space, y C X be an 
£— net with £ > 0. Then easily we have daniX, Y) < e. 

Definition 2.3. Let (Xj, di) {i — 1, 2) be two non- Archimedean metric spaces. 
Denote X = U be the disjoint union. A non- Archimedean metric d on X is 
called admissible if it extends the metrics on Xi and X2, i.e., d \xi— di (i — 1,2). 
More generally, for a family of non-Archimedean metric spaces {{Xi,di)}i^\, let 
X — Ui^j^Xi be the disjoint union of all X^. A non- Archimedean metric d on X is 



called admissible if it extends the metrics on all X^, i.e., d \xi— di for every i e A. 
Then as in the usual case [G], we define 

Definition 2.4. Let {Xi,di) (i = 1,2) be two non-Archimedean metric 
spaces. Define 

dGH{X,,X2) = mi{dH{X^,X2)}, 

where the inf is taken over all admissible non- Archimedean metrics o? on U X2. 

Proposition 2.5. Let {Xi,di) {i = 1,2) be two non-Archimedean metric 
spaces. Then 

dcHi^l, ^2) = dGH{Xl,X2)- 



Proof. It is obvious that dGH{Xi,X2) < dGH{Xi,X2). So we only need to prove 
the converse. For any £ > 0, there exist a non- Archimedean metric space {X, d) 
and isometric embeddings /j : Xj — > X (i = 1, 2) such that rf//(/i(Xi), /2(X2)) < 
daniXi, X2) + e. Denote X' — XiU X2 ( disjoint union ), we define a function dy, 
on X' X X' as follows: For any Xi,X2 G X\ 



di{xi,X2) = dz{x2,xi) 



d{fi{xi), fi{x2)) if xi, X2 eXi{i^ 1, 2); 
max{d(/i(a;i), f2{x2)), e) if xi e Xi, X2 G X2. 



Then by a direct calculation, it is not difficult to show that ^3 is an admissible 
non-Archimedean metric on X' . Therefore the Hausdorff distance between Xi and 



X2 in X' is 

d3j^(Xi, X2) = max{ sup dist(xi, X2), sup dist(x2, ^1)} 

< max{ sup max{dist(/i(xi),/2(X2)), £}, sup max{dist(/2(a;2), /i(Xi)), e]] 

xieXi X2&X2 

= max{ sup dist(/i(a;i),/2(X2)), sup dist(/2(a;2),/i(Xi)), e) 
= max{^//(/i(Xi), /2(X2)), £} < max{^G//(^i,^2) + 

Hence by definition, dGif(^i, ^2) < dGif(Xi, X2)+£, so dGi?(^i, ^2) < ^Gff(^i, ^2) 
because £ > is arbitrary. The proof is completed. □ 

Proposition 2.6 [Zarichnyi]. The function dan is a non- Archimedean metric 
on the set of isometry classes of non- Archimedean metric spaces. 

Proof. This can be verified directly via a tedious calculation as I have done 
myself. After finishing this paper, I read a paper [Z] of I. Zarichnyi, in which he 
has already proven this proposition ( see Theorem 1.2 of [Z]) as well as defined the 
function dan, which he called the Gromov-Hausdorff ultrametric. So this proposition 
owes completely to Zarichnyi, and we refer to his paper [Z] for the detailed proof. 
□ 

For any non- Archimedean metric spaces (i = 1,2), they have now 

been defined two kinds of distances dGH{Xi,X2) and dci/l-^i, -^2), the former is 
their Gromov-Hausdorff distance, and the later is their non- Archimedean Gromov- 
Hausdorff distance. We will study the relations between them (see Theorem 2.8, 
Corollary 2.9 and Theorem 4.8 below). In the following, we denote by Fc the set of 
isometry classes of all compact non- Archimedean metric spaces, and call (Fc, dcH) 



(i.e., endowed with the metric doH) the non- Archimedean Gromov-Hausdorff space. 
It is easy to see that dcH is a finite metric on this space. In fact, doniXi, X2) < 00 
for any bounded non- Archimedean metric spaces {Xi, di){i — 1,2). Zarichnyi has 
proved that (Fc, cici/) is complete but not separable ( see [ Z, Prop. 2.1 and 2.2]). 

Example 2.7. Let {X, d) be a non-Archimedean metric space, P be a non- 
Archimedean metric space consisting of one point. Then doHi^jP) — diam X, in 
particular, dGH{X,P) — 2dGH{X,P). 

Proof. The first equahty can be easily verified by Def.2.4 and Prop. 2. 5. 
The second equality follows from the fact that daniX, P) = \ diam X ( see [BBI, 
P.255]). □ 

Next we come to establish some formulae for explicitly computing the non- 
Archimedean Gromov-Hausdorff distance. The first one is via the key tool strong 
correspondence which we will define in the following (see Def.2.11 below). Before 
doing this, we first prove an inequality (see Theorem 2.8) which giving a lower 
bound for doH by using the tool correspondence in the usual sense. For two sets 
X and y, recall that [BBI, p. 256, 257] a correpondence between them is a set 
C C X X Y satisfying the following condition: for every x E X there exists at 
least one y & Y such that {x, y) e C, and similarly for every y G F there exists an 
X & X such that (x, y) e C. For example, ii f : X — > F is a surjective map, then 
Cf — {{x, f{x)) : X & X} is a correspondence between X and Y, which is called the 
correspondence associated with / (see [BBI, p. 256]). Now let Cbe a correpondence 



between metric spaces {X, dx) and {Y, dy), then the distorsion of C is defined by 

disC ^ sup{\ dx{x,x') - dyiy^y') \ : {x,y),{x',y') e C}. 
Moreover, ii f : X — > Y is an arbitrary map, the distorsion of / is defined by 
dis/ = sup I dy{f{xi),f{x2) - dx{xi,X2) I . 

xi,X2€X 

It is easy to see that disC/ = dis/ if / is a surjective map (See [BBI, p. 257 and 
p. 249] for the properties of distorsions ). 

Theorem 2.8. For any two non- Archimedean metric spaces {X, dx) and 

dGH{X,Y) > inf(dis(7), 

c 

where the inf is taken over aU correspondences C between X and Y. 

Proof. For any r > dcHiX, Y), by definition, there exists a non- Archimedean 
metric spaces {Z, dz) such that X and Y can be isometrically embedded in it and 
dz^ni^i Y) < f- We may view X and Y as subspaces of Z with dz \x= dx and 
dz |y= dy. Let Co = {{x,y) : x e X, y e Y, dz{x,y) < r}. By dz,H{X,Y) < r 
we have X C Ur{Y) and Y C Ur{X). So for any x e X, there exists a y e Y 
such that dz{x,y) < r, hence {x,y) e Cq. Similarly, for any y G Y, there exists 
an X & X such that {x,y) e Cq. This shows that Cq is a correspondence be- 
tween X and F. Now let {x,y), {x',y') e Cq, then dz{x,y) < r and dz{x',y') < r. 
So (ix(a;,a^') < max{dz(2;, y), < max{dzix,y), dz{x',y'), dz{y\y)} < 

ma-K{dz{x, y), dz{x', y')] + dy{y', y), so dx{x, x') - dy{y, y') 

< m.ayi{dz{x,y), dz{x',y')} < r. Similarly, we have dy{y,y') — dx{x,x') < r. So 



I dx{x,x') — dyiy-iy') \ < r. Therefore by definition, disCo = sup{| dxix,x') — 
dviy^y') I : {x,y), {x',y') e Cq} < r. So r > inf c(dis(7). Since r > dGH{X,Y) is 
arbitrary, we obtain dGH{X,Y) > mic{disC). This proves Theorem 2.8. □ 

It is well known that dGH{X,Y) = |infc(disC) ( see [BBI, Thm.7.3.25]). So 

we have 

Corollary 2.9. For any two non- Archimedean metric spaces {X, dx) and 

dGH{X,Y)>2dGH{X,Y). 

Note that Example 2.7 shows that the equality can hold in some cases. 

Let X and Y be metric spaces and s > 0. Recall that a ( possibly noncontinuous 
! ) map / : X — )• Y is called an £— isometry if dis/ < e and f{X) is an £— net in 
Y ( see [BBI, p. 258]. Note that we use < instead of < in this definition). 

Corollary 2.10. Let {X,dx) and (F, dy) be two non-Archimedean metric 
spaces and £ > 0. If dGH{X, Y) < e, then there exists an £— isometry from X to Y. 

Proof. If dGH{X,Y) < £, then by Corollary 2.9, we have dGH{X,Y) < |£, 
so by [BBI, Cor. 7. 3. 28], there exists an £— isometry from X to Y. □ 

Definition 2.11. Let {X,dx) and (F, dy) be two non- Archimedean metric 
spaces, Cbe a correspondence between X and Y. If Csatisfies the following condition 

( Cna ) For any {x,y) E X xY \ C, there exist x' E X and y' eY such that 
{x,y'), {x',y) e C, and dx{x,x') = dyiy^y') > disC. 
Then we call C a strong correspondence between X and Y. 



Lemma 2.12. The condition ( Cjva ) in Definition 2.11 is equivalent to the 
following condition 

( ^'na ) If (a;, 2/) G X X F \ C, then for any x' & X and y' & Y satisfying 
{x,y'), {x',y)&C, we have dx{x,x') — dY{y,y') > disC. 

Proof. ( Cna) =^ {C'r^A ) ■■ H {x,y) e X x Y \ C, then there exist 

Xq ^ X and y^ G Y such that (a;,|/o), {xo,y) G C, and dx{x,Xo) = dY{y,yo) > 
disC. Now for any x' e X and y' E Y satisfying {x,y'), {x',y) e C, we have 
dviyoiy') =1 dY{yo,y') — dx{x,x) \< disC. So by the strong triangle inequality, 
dviy.y') = max{dy(y,?/o), rfyCyo,?/')} = dviy^yo) > disC. Similarly, = 
cix(2^, 2;o) > disC. Hence dx{x,x') — dY{y,y') > disC. 
( C'j,^) =^ {Cna ) : Obvious. □ 

Notation. In the following, we use the notation C instead of C to denote a 
strong correspondence between X and Y. 

Lemma 2.13. Let {X,dx) and (F, dy) be two non-Archimedean metric 
spaces. 

(1) There always exist strong correspondences between X and Y, 

(2) Let Che a strong correspondence between X and Y, let {x, y), {x, y'), {x, y") e 
X X F. If {x,y'), {x,y") G Cand {x,y) ^ C\ then dY{y,y') = dY{y,y") > disC. Sim- 
ilarly, if {x",y) e C and {x,y) ^ C, then dx{x,x') — dx{x,x") > disC*. 

Proof. ( 1 ) Obvious, e.g. C^XxY. 

(2) Since (x, j/) e X x F \ C, by definition, there exist xq E X and yo G ^ 
such that {x,yo),{xo,y) e Cand crx(a;,a;o) = dY{y,yo) > disC. Then dy(|/o,2/') = 



I dyiyoiy') — dx{x,x) \ < disC. So by the strong triangle inequality, we have 
driy^y') = max{dY{y,yo), dyiyo^y')} = dyiy^yo) > disC. Also, dyiy' ,y") = 
I dY{y',y") - dxix,x) \ < disC. So dy{y,y") = max{dy{y,y'), dy{y',y")} = 
dy{y,y')>disC. □ 

Theorem 2.14. For any two non-Archimedean metric spaces {X,dx) and 
{Y,dy), 

dGH{X,Y)^ini{disC), 
c 

where the inf is taken over all strong correspondences C between X and Y. 

Proof. Step 1. For any r > dcHi^iY)-, by definition, there exists a non- 
Archimedean metric space (Z, dz) such that X and Y can be isometrically embedded 
in Z ( and then we may view X and Y as subspaces of Z ) such that dz,H{X, Y) < r. 
Define 

0) = {{x,y) : xeX, yeY, dz{X,Y) < r}. 

Then as done in the proof of Theorem 2.8, it is easy to verify that Co is a correspondence 
between X and Y, and disCb < r. Now let {x,y) ^ X xY \ Cq. Then dz{x, y) > r. 
Since Cq is a correspondence, there exist x' e X, and y' &Y such that (x', y), (x, y') e 
Cq. So dz{x',y) < r and dz{x,y') < r. Then by strong triangle inequality, 

dx{x,x') = dz{x,x') = max{dz{x,y), dz{x',y)} = dz{x,y) > r. 
dviy.y') = dz{y,y') = max{dz{x,y), dz{x,y')} = dz{x,y) > r. 

Hence dx{x, x') = dY{y, y') > r > disCo- This shows that Co is a strong correspondence 
between X and Y. So inf^(disC) < disCo < r. Since r > doniX, Y) is arbitrary, we 
obtain that inf^(disC) < dcHiX^Y). 



ro if {x,y) e Cq; ^ 

dx{x,x') if {x,y) ^ Cq and {x',y) G Cq for some x' e X. 



Step 2. Let r > inf^(disC). Then there exists a strong correspondence C o 
such that disCo < r. Denote Tq = disCo- Let Z = X UY he the disjoint union, and 
define a function dz on Z x Z as follows: For x E X and y G Y, define 

dz{x,y) = dz{y,x) = 

And Uxx= (^x, dz \yxy^ dy. 

Firstly, dz is well defined. In fact, if {x,y) ^ Co with x E X and y e F, then 
for any x',x" e X such that {x' ,y),{x" ,y) e Co, by Lemma 2.13.(2), we have 
dx{x^x') = dx{x,x") > tq. So dz is well defined. Obviously, dz is symmetry and 
dz{zi, Z2) > if 7^ 2^2. In particular, dz{x, y) > ro for any x E X and y 
Next by the definition and Lemma 2.13.(2), via a direct but tedious calculation, 
it can be verified that dz satisfies the strong triangle inequality, so dz is a non- 
Archimedean semi-metric on Z (if ro > 0, then dz is a non- Archimedean metric). 
As in [BBI, p. 2], we use {Z/dz,dz) to represent the metric space (of course, non- 
Archimedean) associated to (Z, dz)- Then X and Y can be isometrically embedded 
in Z/dz- Now we come to compute dz,H{X, Y) in Z/dz- For any x E X,hy definition, 
there exist y & Y such that {x,y) e Cq, so dz{x,y) = ro, and then dist(a;, F) < 
dz{x,y) = ro < r. Hence x e Ur{Y) and so X C Ur{Y). Similarly, Y C Ur{X). 
Therefore by definition dz,H{X,Y) < r, so dGH{X,Y) < dz,H{X,Y) < r. Since 
r > inf^(dis(7) is arbitrary, we obtain that daniX^Y) < inf^(disC). Therefore 
dcniX, Y) = inf^(dis(7). This completes the proof of Theorem 2.14. □ 

Remark 2.15. From the step 2 of the proof of Theorem 2.14 above, we know 
that dz is a non- Archimedean metric on Z iiro — disCo > 0; and dz is a semi- metric 
if ro = 0. The later case is trivial. In fact, if ro = 0, then it is easy to see that X 



and Y are isometric. More precisely, the map / : X — > Y which sends x e X 
to an element y ^ Y with {x,y) e Cq is an isometry, so dGH{X,Y) = 0. From 
this we know that, {X, dx) and (y, dy) are isometric if and only if there exists a 
strong correspondence C between them with dis C = 0. □ 

Definition 2.16. For any two non-Archimedean metric spaces [X^dx) and 
(Y,dy) with dGH{X,Y) > 0, equivalently, X and Y are not isometric. We define a 
function 

T (XY)-?^^^^^^ 

And call it the metric ratio function. 

Note that by Corollary 2.9, we always have T^(X, Y) > 2. 

We will study the properties of the metric ratio function T^(X, Y) later. At 
first we ask the following 

Question 2.17. Is the metric ratio function unbounded ? in other words, 
for any c > 2, do there exist non- Archimedean metric spaces X and Y such that 

dGH{X,Y)>C-dGH{X,Yy. 

We will give an affirmative answer to this question in section 4 ( see Theorem 
4.8 below ). 

Recall that Fc is the set of isometry classes of all compact non- Archimedean 
metric spaces, and we have two kinds of metrics dGH and dGH on it. So we ask the 
following 

Question 2.18. What about the relations between (Fg, dGu) and (Fc, dGn)"^ 



Definition 2.19. Let (7 be a strong correspondence between two non- 
Archimedean metric spaces {X,dx) and (F, dy). Denote = X xY \ Che the 
complement of Cin X xY. For (7^ ^ 0, we define a function Xc it as follows: 
For {x,y) e C , define Xci-^^^v) ~ dY{y,y') for some y' & Y such that e C. 

Then by the following Lemma 2.20, we know that is indeed a function on C . 
We simply write it as x, and call it the equilibrium function associated to (7 between 
X and Y. 

Lemma 2.20. (1) Xc "^^^^ defined and so it is indeed a function on C . 

(2) For {x,y) e C^, we have Xci^^v) ~ dx{x,x') for any x' e X such that 
{x', y) e a 

(3) We have the inequality 

dis((7) < Xci^iV) ^ min{diam(X), diam(F)} 
for any (x, y) E C^. 

Proof. For any y" e Y such that {x,y") e (7, by Lemma 2.13.(2), we have 

dviy.y') = dyiy.y") > dis(d). So Xc(^,l/) = dyiy.y') = dyiy^y") is indepen- 
dent of the choice of y' . Similarly, for any {x' ,y), {x" ,y) e (7 with x' ,x" e X, by 
Lemma 2.13.(2), dx{x^x') = dx{x,x") > dis((7). Moreover, by Lemma 2.12, we 
have dx{x,x') = dy{y,y') > dis((7). On the other hand, Xci^^y) ~ dy{y,y') — 
dx{x,x') < min{diam(X), diam(y)}. This proves Lemma 2.20. □ 

For this function x, we ask the following 



Question 2.21. (1) 

How about inf Xci^^ v) ^^P X&l-^' v) ^ 

Are the former equal to dis((7) and the later equal to min{diam(X), diam(F)} ? 

(2) How do Xc the quantities in (1) vary as C runs over all the strong 
correspondence between X and Y ? 

(3) If X and Y are endowed with some metric measures /ix and /ly, then is 
the function Xc integrable under the product measure ? if so, then what about the 
possible integral j^Xci^,y)dlJ'Xy<Y ? 

We will discuss these questions in a separate paper. 

Now we come to establish another formula for explicitly computing doH- To 
begin with, we define a useful tool, the strong £— isometry, as follows: 

Definition 2.22. Let (X, dx) and (Y, dy) be two non- Archimedean metric 
spaces and £ > 0. Let / : X — > Y be an £— isometry. If / satisfies the following 
conditions: 

( SIi ) For X & X and y e Y, if f{x)) > £, then there exists a,n x' E X 
such that dyiy, f{x')) < e and dx{x,x') — dyiy, f{x)). 

( Sh ) For xi, X2 e X, if dx{xi,X2) ^ dy{f{xi), f{x2)), then dx{xi,X2) < e 
( equivalently, if dx{xi,X2) > e, then dx{xi,X2) = dy{f{xi),f{x2)) ). 

Then we call / a strong £— isometry from X to Y. 

Theorem 2.23. Let {X,dx) and {Y,dy) be two non-Archimedean metric 
spaces and £ > 0. Then 



(1) If doHiX, Y) < e, then there exists a strong £— isometry from X to Y. 

(2) If there exists a strong £— isometry from X to Y, then daniX, Y) < e. 

Proof. (1) If dGH{X,Y) < e, then by Theorem 2.14, infg(disC' ) < £. So 
there exists a strong correspondence Cq between X and Y such that disCo < e. We 
define a map / : X — )• Y as follows: for each x e X, we select only one y E Y 
satisfying {x,y) G Cq, and then define f{x) = y ( such y exists because Cq is a 
correspondence ). Certainly, such / may not be unique, we fix one among them. 
By definition, (x, f{x)) e Cq for all x ^ X. 
Step 1. By definition 

dis/ = sup I dY{f{xi),f{x2)) -dx{xi,X2) \ 

XI, X2EX 

<sup{| dy(yi,y2) -dx{xi,X2) \ : {xi,yi), {x2,y2) e Cq} 
— disQ) < e. That is, dis/ < e. 

Step 2. For any y G Y, there exists x E X such that (x, y) G Q). Because (x, /(x)) G 
Co, we have 

dviy, f{x)) =1 (iy(y, f{x)) - dx{x, x) \ < disCb < e. 

So dist(y, f{X)) < dyiy, f{x)) < e. Since y is arbitrary, this shows that f{X) is an 
£— net in Y. 

The above two steps show that / is an £— isometry from X to Y. 

Step 3. Let x e X and y e Y. li dY{y,f{x)) > e, then {x,y) ^ Cq. Otherwise, the 

fact that both {x,f{x)) G Cq and {x,y) G Cq imply 

dviyJix)) =1 driyJix)) - dx{x,x) \ < disCb < e. 



A contradiction! So {x,y) ^ Cq. Then by Lemma 2.12, for any x' E X satisfying 
{x',y) e Co, we have dx{x,x') = dyiy, f{x)). Since {x',f{x')) e Cq, we have 

dvivJix')) =1 dviyJix')) - dx{x',x') \ < disO) < £. 

Since such x' always exists, this shows that / satisfies the condition {SIi) of Def.2.22. 
Step 4. Let Xi,X2 e X. If dx{xi,X2) ^ dy(/(xi), /(X2)), then {x2,f{xi)) e Cq. 
Otherwise, by the fact that {x2, f{xi)) ^ Co and {xi, f{xi)) e Cq (i = 1, 2), we get via 
Lemma 2.12 that dx{xi, X2) — dy(/(xi), f{x2)), a contradiction! so {x2, f{xi)) G Co- 
Since {xi,f{xi)) e Co, we have 

dx{xi,X2) =1 crx(a;i,a;2) - dy(/(a;i), /(xi)) | < disCo < e. 

This shows that / satisfies the condition {SI2) of Def.2.22. 

To sum up, / is a strong £— isometry from X to Y. This proves (1). 

(2) Let / : X — )• y be a strong £— isometry. Define a subset Co(/) C X xY 

by 

Co{f)^{{x,y)eXxY : dyiy, f{x)) < e}. 

Step v. For any x e X, obviously {x,f{x)) e Co(/). For any y G F, since f{X) is 
an £— net in Y, dist(|/, f{X)) < e, so there exists a; G X such that dyiy, f{x)) < £, 
and then G Co{f)- So Co(/) is a correspondence between X and 

Step 2'. Let (xi, 7/1), (2:2, 1/2) G Co(/). Then cTy (yi, < e and (^^(1/2, /(a:^2)) < £■ 

Case A. We assume that f{x2)) > s. Then by the strong triangle inequal- 

ity, we have 

c^y(z/i,Z/2) = niax{(ry(7/i,/(a;i)), cTy (/(xi), /(a;2)), (Ty (/(a;2), I/2)} 
= dy(/(a;i),/(a;2)). So 



I dx{xi,X2) - dy(yi,y2) | = | dx{xi,X2) - /(xa)) I < dis/ < e. 

Case B. We assume that dy(/(xi), f{x2)) < £, and discuss this case via the following 

two subcases: 

Subcase Bl. We assume that dx{xi,X2) — dy(/(xi), f{x2)). Then since 

c^y(yi,y2) < niax{dy(yi,/(xi)), dy(/(xi), /(xa)), rfy(/(x2), ^2)} < £, 

we have | dy(?/i,y2) - (iy(/(xi), /(xa)) | < £, so | dx{xi,X2) - (iy(?/i,?/2) | < £■ 
Subcase B2. We assume that dx{xi,X2) 7^ (iy(/(xi), /(a;2)). Then by the fact that 
/ is a strong £— isometry we get dxixi,X2) < £ ( via the condition ( SI2 ) ). As 
above, ^y(yi,y2) < £. So | dx{xi,X2) - dy(t/i,7/2) | < £■ 

To sum up, we always have | dx{xi,X2) — (iy(|/i,2/2) | < £ for all {xi,yi), (2:2,1/2) G 
Coif). This shows disC'o(/) < e. 

Step 3'. For a; e X and y e Y, ii {x,y) ^ Co{f), then dY{y,f{x)) > e. So by 
the condition ( Sh ) for /, there exists a,n x' E X such that dyiy, f{x')) < e and 
dx{x,x') dY{y,f{x)). In particular, {x',y) e Cb(/). Moreover, {x,f{x)) e Co(/). 
This shows (%(/) satisfying the condition ( Cna ) of Def. 2.11, hence Co(/) is a 
strong correspondence between X and Y. Therefore by Theorem 2.14, we obtain 
dGH{X,Y) < disCo(/) < e. This proves (2), and the proof of Theorem 2.23 is 
completed. □ 

CoroUairy 2.24. Let {X, dx) and (F, dy) be two non- Archimedean metric 
spaces. Then 

doHiX, Y) = mf{e > : there exists a strong e — isometry from X to Y}. 
Proof. Denote d = inf{£ > : there exists a strong £— isometry from X to F}. 



For any e > dani^, Y), by Theorem 2.23.(1), there exists a strong £— isometry from 
X to Y, so d < e, and then d < dcH{X, Y). 

Conversely, for any e > d, there exists a strong isometry from X to y with 
d < e' < e. So by Theorem 2.23.(2), we have dGH{X,Y) < e' < e. Since e > d is 
arbitrary, we get dcniX, Y) < d. Hence dcHiX, Y) = d, and the proof is completed. 
□ 

3. Strong Gromov-HausdorfF convergence 

In this section, we consider the converging sequences in the collection of non- 
Archimedean metric spaces, especially in the non-Archimedean Gromov-Hausdorff 
space (Fc, doH)- Because there are two metrics dan and dan as defined, to distin- 
guish the convergence corresponding to them, we call the convergence under dan 
the strong type, as stated precisely in the following 

Definition 3.1. A sequence {XnjneN of non-Archimedean metric spaces 
strongly converges to a non- Archimedean metric space X if doHiXn, X) — > as 
n — > oo. In this case, we will write X„ — >gb.s ^ and call X a strong Gromov- 
Hausdorff limit of {Xn}- If all X^ and X are compact, then the limit is unique up 
to an isometry since doH is a metric on Fg. 

As usual, if dGHi^n,^) — as n — > oo, then we write Xn — *-gh ^ and 
call X a Gromov-Hausdorff limit of {Xn} ( see [BBI, p. 260] ). 

If Xn — ^GHs X, then by Corollary 2.9, we have Xn — ^gh ^■ 

Example 3.2. Every compact non- Archimedean metric space {X,dx) is a 



strong Gromov-Hausdorff limit of finite spaces. 

Proof. This is a counterpart of Example 7.4.9 of [BBI], the proof is similar. 

□ 

If we write Tcj — {X : X e Tc and X is a finite set }, then Example 3.2 shows 
that Tcj is dense in Tc under the metric doH- 

Likewise, as a corollary of Theorem 2.23, there is a similar criterion for the 
strong convergence corresponding to the usual one ( see [BBI, p. 260]) as follows: 

Criterion 3.3. A sequence {Xn}nen of non- Archimedean metric spaces strongly 
converges to a non- Archimedean metric space X if and only if there are a sequence 
{£„} of positive real numbers and a sequence of maps : X„ — > X { or alterna- 
tively, fn : X — > Xn ) such that every is a strong £„— isometry and £„ — > 0. 

Proof. <^=: For any e > 0, there exist no € N such that En < e for all 
n > Uq. Since every /„ : X^ — >■ X is a strong £„— isometry, by Theorem 2.23.(2), 

daniXn, X) < En < E, so Xn >GHs ^■ 

If Xji — *-GHs X, then for any £ > 0, there exist no G N such that daniXn, X) < 
£ for all n > no. So by Theorem 2.23.(1), there exists a strong £— isometry /„ : X — >■ 
Xn for every n > no. By letting e — > as n — > oo, we obtain the results. □ 

Now we define another tool, the strong £ — approximation, which will also be 
used in explicit computation of doH- 

Definition 3.4. Let {X, dx) and (F, dy) be two compact non- Archimedean 
metric spaces and £ > 0. We say X and Y are strong £ — approximations of 
each other if there exist finite collections of points {xi}f^-^ and in X and Y, 



respectively, such that : 

(1) The set {xi : 1 < i < N} is an £— net in X, and {y^ : 1 < i < N} is an 
£— net in Y. 

(2) dx{xi, Xj) = drivi, yj) for all i, j e {1, • • • , N}. 

Obviously, if X and Y are strong e — approximations of each other, then they 
are also e — approximations of each other in the sense of [BBI,Def.7.4.10]. 

Theorem 3.5. Let {X, dx) and (F, dy) be two compact non-Archimedean 
metric spaces. 

(1) If X and Y are strong e — approximations of each other, then doHi^, Y) < 

e. 

(2) If dcH^^-i Y) < then X and Y are strong e — approximations of each 
other. 

Proof. (1) Since X and Y are strong e — approximations of each other, by 
definition, there exist finite collections of points {xi}f^-^ C X and {yi}^i C Y such 
that conditions (1) and (2) in Def.3.4 hold. Denote Xq — {xi}^^ and Yq — {yi}^i, 
and define Co = {{xi, yi) : I < i < N} C XqxYq. Obviously, Cq is a correspondence 
between Xq and Yq, and dis(Co) = via condition (2) of Def.3.4. Now for any 
{x, y) e X Yo \ Co, we have x — Xi and y — yj for some i, j e {1, • • • N} and i ^ j, 
so Xi 7^ and yi ^ yj, and then dxo{xi,Xj) = dYo{yi,yj) > = dis(Co). This shows 
that Co is a strong correspondence between Xq and Yq. Hence by Theorem 2.14, 
dGHiXo,Yo) < dis(Co) = 0. So dGH{Xo,Yo) = 0. Since Xq and Yq are £— nets in X 
and y, respectively, we have dist(x, Xo) < e and dist(y,yo) < £ for all x e X and 



yeY.So 

dx,H{Xo, X) — max{supdist(x, Xq), sup dist(x, X)} < e, and 

xex xgXq 

dY,H{Yo, ^) — max{sup dist(y, Yq), sup dist(y, ¥)} < e. 

Hence doHiX^^X) < dx,H(Xo,X) < e and daHiY^^Y) < dY,H{Yo,Y) < e. There- 
fore by prop. 2. 6 ( Zarichnyi), we get 

dGH{X,Y) <YaQx{dGH{X,Xo), dGH{Xo,Yo), dGH{Yo,Y)} < E. 

This proves (1). 

(2) lidGniX, Y) < e, then by Theorem 2.23.(1), there exists a strong £— isometry 
/ : X — > Y. For any x e X, denote the ball Bx{e) — {x' e X : dx{x,x') < e), 
which is both open and closed in X ( see [Sc]). Then X = Ux^xBx^e)- Since X is 
compact and non- Archimedean, we have X — uf^^^Bxi^e) ( the disjoint union ) for a 
positive integer N. Let Xq — {xi : 1 < i < N} and define yi — f{xi) e Y for every 
i e {!,■■■ ,N}. We denote Yq = {yi : l<i< N}. 

Now for any Xi, Xj e Xq with i ^ j, since BxX^)^Bxj {s) — 0, we have dx{xi, Xj) > e. 
Then by the fact that / is a strong £— isometry we get dx{xi, Xj) = dY{f{xi), f{xj)) — 
dYiVh Vj)- So the condition (2) of Def.3.4 holds for Xq and Yq. 
Moreover, for any x E X,we have x e Bx-{s) for some i e {1, • • • , N}, so dx{x, Xi) < 
e. Then dist(a;, Xq) < dx{x, Xi) < e. This shows that Xq is an e— net in X. 
Furthermore, since f{X) is an £— net in Y, for any y G Y, there exists a,n x E X such 
that dY{y, f{x)) < e. Let x e 5a;. (e), then dx{x,Xi) < e. li dY{f{x), f{xi)) > e, then 
by the condition (Sh) of Def.2.22, there exists a,nx' E X such that dY{f{x), f{x')) < 
eaji(ldx{xi,x') = dY{f{x),f{xi)){> e). Butdx{x,x') = in8ix{dx{x,Xi),dx{xi,x')} = 



dx{xi,x') > e, so by the condition {SI2) of Def.2.22, we get dY{f{x),f{x')) — 
dx{x,x') > e, a contradiction! So we must have dY{f{x),f{xi)) < e. Then 

dY{y,yi) = dyiyJixi)) < mixx{dY{y,f{x)), dY{f{x),f{xi))} < e. 

So dist(t/, Yq) < dviy-i yi) < £■ This shows that Yq is an £— net in Y. So the condition 
(1) of Def.3.4 holds for Xq, Yq. Therefore, X and Y are strong e — approximations 
of each other. This proves (2), and the proof of Theorem 3.5 is completed. □ 

CoroUciry 3.6. For compact non-Archimedean metric spaces {^n}^i and 
X, Xn — >GHs o^^y f*^^ s > 0, Xn and X are strong e — 

approximations of each other for all sufficiently large n. 

Proof. If Xn — *-GHs X, then for any £ > 0, there exists a no G N such that 
dcniXn, X) < e for all n > no- So by Theorem 3.5.(2), X^ and X are strong e — 
approximations of each other for all n> n^. 

Conversely, if for any £ > 0, X^, and X are strong e — approximations of each 
other for all sufficiently large n, then by Theorem 3.5.(1), doHiXn, X) < e for all 
sufficiently large n. This shows that X„ — >ghs ^- CH 

Corollary 3.7. For two compact non- Archimedean metric spaces {X, dx) and 

(y,dy), 

daniX, y) — inf{£ > : X and Y are strong e — aprroximations of each other }. 
Proof. Denote 

d = inf{£ > : X and Y are strong s — aprroximations of each other }. 
For any e > daniX, Y), by Theorem 3.5.(2), X and Y are strong e— approximations 



of each other, so d < e, and then d < daniX, Y)- 

Conversely, for any e > d, there exists < e' < e such that X and Y are strong e' — 
approximations of each other. So by Theorem 3.5.(1), we have daniX, Y) < e' < e, 
this imphes that daniX, Y) < d. Hence daniX, Y) — d. □ 

Based on Theorem 3.5, we can now estabhsh the following Theorem of deter- 
mining Xn — >Gns which is well compatible to Proposition 7.4.12 of [BBI] about 
the usual X„ — )-gh X. 

Theorem 3.8. For compact non- Archimedean metric spaces X and {-^n}^i, 
Xn — ^GHs ^ if ^-iid oiily if the following holds: for every £ > 0, there exists a finite 
£— net S in. X and a finite £— net 5'„ in each X^ such that 5'„ — ^-qhs S. Moreover, 
these £— nets can be chosen so that, for all sufficiently large n, Sn have the same 
cardinality as S. 

Note that for compact non- Archimedean metric spaces. Theorem 3.8 here and 
Proposition 7.4.12 of [BBI] are not equivalent, this is because dcH and dcH are not 
equivalent (see Theorem 4.8 below). Difference between them can also be seen in 
their proofs. 

Proof of Theorem 3.8. <^^: If such £— nets exist, then by Corollary 3.6, 
the fact that Sn — *-ghs S implies, for any 5 > 0, that Sn and S are strong 5 — 
approximations of each other for all sufficiently large n. Denote 

r„ = min{ci„(a;, x') : x, x' & Sn and x ^ x'}, 
r = m.m{d{x, x') : x, x' G S and x ^ x'}, 

where dn and d are the metrics of Xn and X, respectively. Then both r„ > and 



r > because Sn and S are finite sets. Now we take a S such that < S < min{r, r„}. 
Since Sn and S are strong 5 — approximations of each other for all sufficiently large 
n, there exist finite collections of points {xi}^i and {yi}^i in S'„ and S, respectively, 
such that: 

(1) The set Xq = {xi : 1 < i < A^} is a 5-net in Sn, and Fq = {l/i : 1 < « < -/V} 
is a 5— net in S. 

(2) dn{xi, Xj) = d{yi, yj) for alH, j e {!,■■■ , N}. 

Then for every x E Sn, dist(x, Xq) < S. So there exists an Xi e such that 
dn{x, Xi) < S < rn- Thus x = because we would have r„ < dn{x, Xi) ii x ^ Xj. 
Hence Sn — Xg. 

Similarly, for every y E S, dist(y, Yq) < so d{y, yi) < 8 < r for some e Iq- 
Thus y = yi G Fq, so = lo- These facts together with the above condition (2) 
shows that ^Sn — tiXo — ti^o = ^S for all sufficiently large n. 

Moreover, since Sn and S are finite £— nets in Xn and X, respectively, the above 
discussion shows that Xn and X are strong e — approximations of each other for 
all sufficiently large n. Hence by Corollary 3.6, Xn — ^ghs X. 

If Xn — >Gns then for any e > 0, dcHiXn, X) < e for all sufficiently 
large n. Take a finite £— net S in X ( such S exists since X is compact, hence totally 
bounded ). We may as well write S = {xi : 1 <i < N} with A'" = j:t5' < oo. Denote 

r = mm{d{x, x') : x, x' E S and x 7^ x'}. 

Then r > since 5' is a finite set. By Criterion 3.3, there are a sequence of 
strong £„— isometrics /„ : X — > Xn where £„ > and £„ — > 0. We may assume 
that all En < min{r, s}. Then we define Sn = fn{S) C Xn- Obviously, fn '■ S — > Sn 



is an £„— isometry for every n. 

Moreover, for x', x" e 5, if d{x' ^ x") > then d{x', x") = dn{fn{x'), fn{x")) (via 
the condition {SI2) of Def.2.22). 

Furthermore, let x & S and y & Sn satisfy dn{y, fn{x)) > Sn- Firstly, we have x — Xi 
and y = fn{xj) for some i, j G {1, ■ ■ ■ , N} with i ^ j. Then d{xi, Xj) > r > Sn- So 
by the condition {SI2) of Def.2.22 for /„ : X — )• we have 

d{Xi, Xj) ^ dn{fn{Xi), fn{Xj)) ^ dn{y, fn{x)). 

also we have dn{y, fn{xj)) = dn{fn{xj), fn{xj)) = < £„. So (via taking x' = xj) 
the condition (Sh) of Def.2.22 holds for /„ : 5" — 5'^. This shows that : 
S — > Sn is a strong £„— isometry for every n. Hence by Criterion 3.3, we obtain 

that Sn ^GHg S. 

Lastly we come to prove that Sn is an £— net in X^ for every n. We may as well assume 
that En < |. For every x e Xn since /„(X) is an £„— net in Xn, dist(a;, /„(X)) < Sn, 
so there exists a,n x' E X such that dn{x, fn{x')) < Sn- Similarly, d{x',x") < s for 
some x" e S because S is an £— net in X. Then we discuss into the following two 
cases: 

Case A. If d{x' , x") > Sn, then by the condition (Sh) of Def.2.22 for /„ : X — , Xn, 
we have dn{fn{x'), fn{x")) — d{x',x") < e. Hence 

dn{x, fn{x")) < max{dn{x, fn{x')), dn{fn{x'), fn{x"))} < E. 

Since /„(x") e fn{S) = Sn, we get dist(a;, < dn{x, fn{x")) < e. 



Case B. If d{x', x") < Sn, then since 

I d{x', x") - dn(fn{x'), fn(x")) \ < dis/„ < £„, we have 

dnifnix'), fn{x")) < £„ + d{x' , x") < 2£„ < £. 

So dn{x, fn{x")) < max{d„(x, /„(a;')), dn{fn{x'), fn{x"))} < e. 

Since fn{x") G fn{S) = we get dist(x, Sn) < dn{x, fn{x")) < e. 

Thus Case A and Case B together show that dist(a;, Sn) < s for all x e Xn- So Sn 

is an £— net in Xn- This completes the proof of Theorem 3.8. □ 

Theorem 3.9. Let {-^n}^i be a sequence of non- Archimedean metric spaces, 
and let X = {xi : 1 < i < N} be a finite non-Archimedean metric space of 
cardinahty N. Then Xn — *-ghs X if and only if the following holds: 
For all sufficiently large n, Xn can be split into a disjoint union of N non-empty 
sets Xn,i, Xn,2, ' ' ' , Xn,N SO that for all i, j, 
diam(X„,j) — > 0, dist(X„_j, = d{xi, Xj) {n — > oo), 

where d is the metric on X and d„ is the metric on Xn for each n. 

Proof. Denote ro = mm{d{xi, xj) : 1 < i, j < N and i ^ j}. Then tq > 0. 
We assume that Xn — *-ghs X- Then for any < £ < y, there exists a 
no{£) e N such that dGHiXn,X) < e for all n > no{e). By Theorem 2.23.(1), 
there exists a strong £— isometry ^ : Xn — > X for every n > no{s). We 
claim that each fn, e is surjective. If otherwise, then we may as well assume that 
Xn ^ fn, ei^n)- Then dist(xiv, /„, ei^n)) >ro>e, so fn, ei^n) is not an £-net in 
X. A contradiction! Therefore fn, e must be surjective for every n > no{e). Denote 

Xn, i, e = fn,\i^i) = {x & Xn : /„, e{x) = X^}. 



Then X^^ i, e 7^ and — Ui<j<^X„^ ^ is the disjoint union of all X^^ j ^ (1 < 
i < N). Since el^n, i, e) = {^i} for each i, for any x', x" e £, we have 

dn{x', X") = I dn{x', X") - d{fn, e{x'), fn, e{x")) \ < dis/„, , < E, 

SO diam(X„, < dis/„, ^ < £ for all n > no{e). 

Furthermore, let y' e ^, y" e ^ {i ^ j), then ^(y') = and 

fn, eiy") = Xj. Since 

I dn{y', y") - d{fn, e{y'), fn, eiv")) \ = \ dn{y' , y") - d{xi, Xj) I < dis/„, £ < £, 

we have d(xi, Xj) — s < dn{y', y") < d{xi, xj) + e, so dn{y', y") > d{xi, xj) — s > 
Tq — £ > 2s — £ = £. Then by the condition {SI2) of Def.2.22, we get dn{y' ■, y") = 
d{fn, e{y'), fn, eiv")) = d{xi, Xj). Therefore 

dist(X„, j^ J = inf{4(y', y") : y' E ^, y" e j^ J = ^(xi, Xj). 

To sum up, we have obtain the following 

Conclusion. For any < £ < ro/2, there exists a no{£) e N such that for all 

n > no{£), we have Xn = Ui<j<ArX„_ j_ ^ ( the disjoint union ) with non-empty 
sets i, £ (1 < i < A^) satisfying diam(X„, i, e) < £ and dist(X„, £, = 

d(^Xi^ Xj). 

Now we take a sequence {£k}^=i of positive real numbers such that £k < ro/2 for all 
k and £k — > as k — > 00. Then for each £k, we have a no(£fc) G N such that the 
above Conclusion holds for all n > no{£k)- 

Case A. If {no{£k)}kLi is bounded, then there exists a mo G N such that no(£fc) < "^0 
for all k. So for each e^, the above Conclusion holds for all n > tuq. Now for each 



n > mo and 1 < i < A^, we take X^, j = X^^ j_ Then we obtain a split for all 
n > mo satisfying 

diam(X„^ i) — diam(X„_ i, £„) < £n — as n — > oo, and 
dist(X„, i, Xn,j)= dist(X„, X^, j, ej = d{xi, xj). 

Case B. If {no{sk)}'kLi is unbounded, then without loss of generality, we may assume 
^o(^i) < '^^0(^2) < • • • and no(£fc) — ^ 00 as A; — > 00. Now for each 1 < i < and 
n > no{si), we take 

Xn, i = ^n, i, 6k if noisk) <n< no(£fc+i). 
Then obviously we have 

— Ui<i<ArX„_ £^ = \Ji<i<NXn, i, 

diam(X„, i) = diam(X„_ < Sk — > {n — > 00), and 

dist(X„, i, Xn, j) = dist(X„, Xn, j, ej = d{Xi, Xj). 

This proves the necessity. 

Now we assume such split exists, i.e., for all sufficiently large n, Xn — 
^i<i<NXn, i with the given properties. Then we define a map /„ : Xn — > X 
by fn{x') = Xi if x' eXn,i (i e {1, • • • , N}). Then i) = {xi}. Obviously /„ 

is surjective. 

For any < £ < ro/2, there exists a no G N such that diam(JY'„^ i) < ^ for every i 
and all n > Uq. Then by the fact that dist(X„^ j, j) — d{xi, Xj) > ro > s {i ^ j) 
and the strong triangle inequality, we can easily obtain that dn{x', x") = d{xi,Xj) 



for any x' e X^, j and x" e ^ {% ^ j). Prom this we have 

dis/„ =SUp{| dn{x\ X") - d{fn{x'), fn{x")) \ : x' , x" G X^} 

= sup{| dn{x', x") I : x\ x" eXn,i (1 < i < N)} 
— max{diam(X„_ j) : 1 <i < N} < e. 

Because is surjective, so /„ is an £— isometry for every n > Uq. 
Now let X e Xn and y E X, then a; e X^i^ and y = fn{x') with a;' e X„j for some 
^, j e {!,••• ,-^}- H d{yjri{x)) > £, i.e., /n(x)) > £, then = 

d{fn{x'), fn{x)) > e, SO i ^ j. Hence as above discussed, 

dn{x, x') = dist(X„,i, X^j) = d{xi,Xj) = 

So the condition (Sh) of Def.2.22 holds for /„. 

Next let x', x" e X„, then e X^^i and e X„j for some i, j e {!,••• , N}. 
If ^n(a;', x") > s, then i ^ j. So (^(a;', a;") = d{xi, Xj) = d{fn{x'), fn{x")). 
So the condition {SI2) of Def. 2.22 holds for /„. Therefore, for all n > no, fn is 
a strong £— isometry from Xn to X. Hence by Theorem 2.23.(2), we obtain that 
dGH{Xn,X) < e for all n > no. This shows that Xn — >ghs X, and the proof of 
Theorem 3.9 is completed. □ 

Note added for the proof of Theorem 3.9. 

If we assume that Xn and X are compact, then we can prove the sufficiency of 
Theorem 3.9 as follows: 

Take X'^ — {x\, • • • , a;'^} C X„ by choosing one element x[ e Xn, i for 
each i e {1, • • • , A^}. Then it is easy to see that X'^ is an £— net in X„ and 



dn{x[, x'j) — d{xi, Xj) for all So Xn and X are strong e — approximations of 
each other. Therefore by Theorem 3.5.(1), we have doHiXn, X) < e. □ 

Definition 3.10. Let {X, dx) be a metric space and 5* be a non-empty subset 
of X. We denote 

Wx{S) = {dx{x, y): x, y e S and x ^ y} G M>o U {oo}, 

and write luq = infja : a e Wx{S)}, cui = supjo! : a e Wx{S)}. We call Wx{S) 
the metric weight set associated to S in X. 

Definition 3.11. We say that a class Xgut of compact non- Archimedean metric 
spaces is strongly uniformly totally bounded if the following holds: 
For every £ > 0, there exists a positive integer number N — N{e) and a finite set 
R{e) C M>o of positive real numbers such that every X e Xgut contains an £— net 
S(^x) consisting of no more than N points and Wx{S(x)) C R{e). 

Now we estabhsh the following compactness Theorem for the class Xgut un- 
der doH- For the corresponding theorem about uniformly totally bounded class of 
compact metric spaces under dan, see [BBI, Thm.7.4.15]. 

Theorem 3.12 ( Compactness Theorem ). 
Any strongly uniformly totally bounded class Xsut of compact non-Archimedean 
metric spaces is pre-compact in the strong Gromov-Hausdorff topology. That is, any 
sequence of elements of Xgut contains a Cauchy subsequence under the metric doH- 

Proof. Let {-^n}^i be a sequence in Xgut, we denote by d„ the metric of Xn- 
In every space Xn, there exists an 1— net Tn^ = Sn^ consisting of no more than 



Ni = A^i(l) points, and Wx„{Sk^^) C Let ni = f^Si^^ < Ni, and write 

^ ~i.-^n, 1) ■ ■ ■ ) ^n, nn ^n, ni+lj ' ' ' j ^n, Ni} with 
•^n, n\ — -^n, ni+1 — ' ' ' — -^n, N\- 

Likewise, contains a 1/2-net S^n^ with ^S^n^ = ris < N{l/2) = N2 and Wx^^n^) C 
R{l/2). Denote T^^^ = T^^ U and write 

n 

— {-^n, 1) ■ ■ ■ ) -^n, Wi) ^n, ATi+l; ' ' ' ) ^n, Ari+n2) -^n, A'"i+n2+l) ' ' ' ) -^n, Afi+7V2} 
with 5"^^^ = {Xn^ iVi+l, • • • , Xn, ATi+ng} 
and iVi+n2 — ^n, Ari+n2+l = • • • = jVi+Ar2- 

Obviously, T^^^ is also a 1/2— net in Follows this way, we obtain that 

rp{k) 

n 

where L^-i+nu = ^n, Lfc.i+n^+l = • • • = Lk-i+Nkt 

and 5'^'^^ = Lfc-i+l; • ' ' > ^n, Lfc_i+nfc} 

is a l/A;-net in X„ with Uk = ^-5^*^^ < A^(l/A;) = N^, and W^x„('5^*'^) C R{l/k), and 
Lfc = A^i + + • • • + AT^. 

Obviously, ri''^ is a l/A;-net in and T^t'^ = T^t'^^DS^n^ = ,5^^^ U-^i^^ U • • - U-S^*^^. 
Let A; — > 00, we obtain a countable dense subset r„ = {xn, C X„ such that 
for every the first points of T„ form a l/fc— net in X„ ( some points in T„ may 
coincide ). The density is easy to see, since for every x e Xn and £ > 0, there exists 
A; e N such that e > 1/k and then dist(a;, Sn^) < 1/k < e, hence dist(a;, T„) < e 



because Sn cTn- 

Denote D = max{l, max{a : a e R{1)}}. Then for any x', x" e Xn, we have 



because Wx„{Sn ) C -R(l). This is independent of n. Therefore, for each pair 
(i, j), dn{xn,i, Xn, j) < D, i.e., dn{xn,i, Xn, j) G [0, D], the compact interval. 
Hence the sequence {dn{xn, i, Xn, j)}'^=i contains a converging subsequence. Then 
using the Cantor diagonal procedure, we can extract a subsequence of {^n}^i in 
which {dn{xn, i, Xn, j)}'^=i couvcrgcs for all i, j. Without loss of generality, we may 
assume that they converge without passing to a subsequence. Now we come to con- 
struct a complete non- Archimedean metric space X as follows: 
Pick an abstract countable set X — {xi}°Z^ and define a function d on X x X by 



dist(x' 



:', Sn^) < 1 and dist(x", Sn^) < 1, so there exist yi, 1/2 G Sn^ such that 



dn{x', yi) < 1 and dn{x", j/2) < 1- Then 



dn{x', x") < max{dn{x\ yi), ys), c?n(y2, x")} < D 



d{xi, Xj) = lim 



xn,j) (Vz, jeN). 



For any Xk, since 



dniXn, ii Xn, j) ^ max-{dyj(x^^ 





we have 



d{Xi, Xj) <l-{ lim dn{Xn, i, Xn, k) + lim dn{Xn, k, Xn,j)) 
Z n — >oo n — >oo 

-|- — I lim dniXn, ii Xji^ k) lim dn{Xji^ ki -^n, j) 



2 n — >oo 

Xk) + d{xk, Xj)) + ^ I d{xi, Xk) - d{xk, Xj) 



= max{d(a;i, Xk)-, d{xk, Xj)}. 

So d satisfies the strong triangle inequality. The symmetry is obvious, so d is a 
non- Archimedean semi-metric on X, and then the quotient space X/d is a non- 
Archimedean metric space. We will denote by Xi the point of X/d obtained from 
Xi- X/d may not be complete, so let X be the completion of X/d. 
Let £ > and take a, k E N such that 1/k < e. We consider the set T — {xi : 
1 < i < Lk} with Lk as above. For any x e X/d, x = xj for some j e N. Then 
for Xn, j E Tn C Xn, sincc Tn''^ is a net in Xn, there exist some I < such 
that dn{xn, j, Xn, i) < l/k. Since Lk is independent of n, there exists a I < Lk 
such that dn{xn, j, Xn, i) < 1/A; for infinitely many indices n. Then d{xj, xi) = 

lim„ *oo dn{xn, j, Xn, i) < l/k ( the limit of a converging sequence is equal to the 

limit of its any subsequence ). So d{x,xi) = d{xj,xi) = d{xj,xi) < e. This shows 
that T is an £— net in X/d. Since X/d is dense in X, for any x E X, there exists 
an x' e X/d such that d{x, x') < e. For such x', dist(^', T^'^^) < e, so there exists 
an e T such that d{x', Xi) < e. Hence d{x, Xi) < max{d(x, x'), d{x', Xi)} < e, 
which shows that T is an £— net in X. Thus X is totally bounded because £ > is 
arbitrary, hence X is compact since it is complete. Therefore, {X, d) is a compact 
non- Archimedean metric space, i.e., its isometry class belongs to Fc. 



Furthermore, for £ > and k e N with < £ as above, we consider the sets 
Sn^ = {xn, Lk-i+1, ■■■ , Xn, Lk-i+nJ ^ for every n as before. Since Nk = N{l/k) 
is independent of n and = '^Sn^ < N^, there exists a positive integer N' < Nf. 
such that rife = A^' for infinitely many n. So we may as well assume that Uk — N' 
for all n. 

Without loss of generality, we may assume that '^R{l/k) > 1, and then define 
Tfc = min{| a — b \ : a, b & R{l/k) and a ^ h}. Obviously, > 0. 
Define 'S^^^ = {xi : L^-i + 1 < i < Lfc-i + N'} C X, where Lk-i ^ Ni + N2 + 
■ ■ ■ + Nk-i is independent of n as above. For any x e X/ d, x = Xj for some j e N. 
Since Sn^ is a net in X^ for every n, and Xn, j E C X^, there exist some 
In '■ Lk-i + 1 < ^ -^fe-i + such that dn{xn, j, Xn, i„) < 1/k, and then there 
exist at least one I such that L^-i + I < I < L^-i + A^' and dn{xn, j, Xn, i) < l/k 
for infinitely many indices n. Thus 

d{xj, xi) = lim dn{xn, j, Xn, i) <Y < s, so 

n — >oo fc 

d{x, xi) — d{xj, xi) — d{xj, xi) < e, and then 

dist(^, S ) < xi) < e. 

^ 

Hence S is an £— net in X/d. Because X/d is dense in X, like the above proof for 

T^''\ one can show that S^''^ is also an e— net in X. 

Now for any i, j : + 1 < i, j < L^^i + N' and i ^ j, we have as before 

d{xi, Xj) = d{xi, Xj) = liuin^oo dn{xn, i, Xn, j) with Xn, i, Xn, j G sii^\ Then for 
any < 5 < rk, there exists no G N such that for all rii, n2> no we have 

I dni{Xni, ii Xni, j) C?n2('^n2, ii •^n2, j) I 



Since dni(x„i, i, x^, j) e Wx„^('S'V) C i?(l/A;) anddn2(^n2, i, Xn^, j) e WOf^J-S'V) C 
R{l/k), we obtain that 

But (5 < Tjfc, so we must have 

dnii^m, i, a^ni, j) = dn^ixn^, i, x^^, j) for all rii, n2 > Uq. This shows that 
dn{xn, i, Xn, j) — d{xi, Xj) for all sufficiently large n. Since the number of such pairs 
(i, j) is finite, it follows that, for all sufficiently large n, dn{ Xn, ii Xn, j) d(^Xi, Xj) 
for all i, j satisfying L^-i + 1 < i, j < L^-i + N'. Therefore, by Theorem 3.9, we 
get Si'^ ^GRs S^'^- Since Si'^ is an £-net in X„ for every n, and S^'^ is an £-net 
in X, by Theorem 3.8, we obtain that X„ — ^ghs X- This completes the proof of 
Theorem 3.12. □ 



4. Computing the Non- Archimedean Gromov-HausdorfF distance 

Definition 4.1. Let {X, dx) be a metric space and 5" be a non-empty subset 
of X, Wx{S) is the metric weight set associated to 5" in X as before. Let £ > 0, we 
define 

Wx{S)>e = {dx{x, y): x, y e S and dx{x, y) > e} ^ Wx{S) n [e, oo]. 

Theorem 4.2. Let (X, dx) and (Y, dy) be two non-Archimedean metric 
spaces and denote D — max{diam(X), diam(y)}. Then 

(1) daniX, Y) > mi{e > : Wx{X)>, = W^y(F)>J. 

(2) If there does not exist s > such that Wx{X)>s = H/y(F)>£, then 



doHiX, Y) = oo. 

(3A) If D < +00, then daniX, Y) < D. 

(3B) UD <+oo and diam(X) 7^ diam(F), then daniX, Y) = D. 
Proof. We denote d = inf{£ > : Wx{X)>, = Wy{Y)>,}. 

(1) If dcniX, Y) = +00, then we are done. So we assume that daniX, Y) < 
+00. For any e > daniX, Y), we need to prove that Wx{X)>s — Wy{Y)>^. 

If both Wx{X)^s = and Wy{Y)^^ = 0, then we are done. So we may as well 
assume that Wx{X)>s ^ 0. By Theorem 2.23.(1), there exists a strong £— isometry 
/ : X — > Y. Let r e Wx{X)>^, then r — dx{xi,X2) > s for some xi, X2 € X. So 
by the condition (Sh) of Def.2.22, we have r = dY{f{xi),f{x2)) G W^y(F)>£. This 
shows that Wx{X)>e C Wy{Y)>^, in particular lVy(r)>e 7^ 0. 
From doHiY, X) = dcniX, Y) < e, there also exists by Theorem 2.23.(1) a 
strong £— isometry g : Y — >■ X. Let r' e Wy{Y)>^, then r' — dy(yi, ^2) > 
£ for some 7/1, 7/2 G So by the condition {SI2) of Def.2.22, we have r' = 
dx(g(yi),g(y2)) e W^x(^)>.. This shows that iyy(y)>e C Wx{X)>,. Hence iyx(^)>e = 
WV(F)>£. Therefore, d < e. Since £ > daniX, Y) is arbitrary, we get d < 
dcniX, Y). This proves (1). 

(2) Easily follows from (1). 

(3A) We define a function d on Z x Z with Z — X UY (disjoint union ) as 
follows: 

d |xxx= dx', d \yxy— dY] and for any x & X and y &Y, define d{x, y) — d{y, x) — 



D. Then it is easy to see that d is an admissible non- Archimedean metric on Z. So 

dGH{X, Y)^1gh{X, Y) < dniX, Y) 

= max{sup dist(a;, Y), supdist(y, X)} 

xeX y&Y 

= msix{D, D} = D. 

This proves (3A). 

(3B) By (3A), we have dcniX, Y) < D. We may assume that D = diam(X) > 
diam(y). If daniX, Y) < D, then we can take an e such that 

max{diam(y), doniX, Y)} < e < D. 

And then there exist xi, X2 E X such that dx{xi, X2) > e. By Theorem 2.23.(1), 
there exists a strong £— isometry / : X — > Y. By the condition {SI2) of Def.2.22, 
we get dvifixi), f{x2)) = dx{xi, X2) > e, so diam(F) > drifixi), f{x2)) > e. A 
contradiction! Hence doHiX, Y) — D. This proves (3B). And the proof of Theorem 
4.2 is completed. □ 

Question 4.3. When will the equality of Theorem 4.2.(1) hold ? 

Theorem 4.4. Let be a sequence of non-Archimedean metric spaces 

with diam(X„) < +00 for each n e N, and X be a non-Archimedean metric space 
with diam(X) < -|-oo. If X„ — >ghs X, then 

(1) If diam(X) = 0, then diam(X„) — > as n — > 00. 

(2) If diam(X) > 0, then there exists a no G N such that for all n > 
no, diam(X„) = diam(X). 

Proof. (1) If the conclusion that diam(X„) — > as n — > 00 does not hold, 



then there exists an £o > such that for any n e N, there exists a, N eN such that 
N > n and diam(Xjv) > Sq. 

Since X„ — >ghs for ^ — there exists a no G N such that for all n > 

no, dGH{Xn, X) < £0/2 = e. As discussed above, there exists N e 'N with N > 
no such that diam(Xiv) > £0 > 0. But diam(X) = 0, so by Theorem 4.2. (3B), 
daniXN, X) — diam(Xjv) > £0 > £■ a contradiction! Hence diam(X„) — > as 
n — > 00. This proves (1). 

(2) Take e — |diam(X) > 0, then there exists a no G N such that for all 
n > no, doHiXn, X) < e, and then doHiXn, X) < max{diam(X„), diam(X)} for 
all n > Uq. So by Theorem 4.2. (3B), we get diam(X„) = diam(X) for all n > Uq. 
This proves (2). And the proof of Theorem 4.4 is completed. □ 

Remcirk 4.5. For a sequence {Xn}'^=i of non-Archimedean metric spaces 
with all diam(X„) < +00. By Theorem 4.4, we know that, if {^nj^i is a Cauchy 
sequence under the non- Archimedean Gromov-Hausdorff metric dan, then either 
diam(X„) — > as n — > 00 or there exists a N & N such that diam(Xjv) = 
diam(Xjv+i) for alH = 1, 2, • • • . 

CoroUciry 4.6. Let X be a non-Archimedean metric space with diam(X) < 
-|-oo. Let £ > and Y be an £— net in X. If £ < diam(X), then diam(F) = diam(X). 

Proof. If diam(y) 7^ diam(X), then diam(y) < diam(X), so by Theorem 
4.2.(3B), dcHiX, Y) = diam(X). But by Example 2.2 we know that daniX, Y) < e. 
A contradiction! □ 

The following are some examples on computing doniX, Y) in the local fields 



by using the above tools. 

To begin with, as before, let p and q be two distinct rational prime numbers, Cp 
and Cg be the corresponding Tate fields endowed with the non- Archimedean metrics 
dp and dg respectively, where dp and dg are induced by the corresponding normalized 
non- Archimedean absolute values | • \p and | • |g ( i.e., | p \p= ^ and | q \g= ^ ). 
We fix an embedding of Qp into Cp, similarly for into Cg. Let F C Cp and 
-fC C Cq be local fields with [F : Qp] = m and [K : Q^] = n, respectively. We denote 
Op the ring of integers of F; Up = Op the unit group of C^; 
M.F — 'KfOf the maximal ideal of Op with the uniformizer TTi? for Of\ 
kp = Opj M.F the residue field; ep and jp be the ramification index and residue 
degree, respectively. We have ep ■ fp — m. 
Likewise, for K, we denote 

Ok the ring of integers of K; Uk — 0*j^ the unit group of Ok] 

•M.K — t^fOk the maximal ideal of Ok with the uniformizer tt^ for Ok] 

Uk = Ok/ M.K the residue field; ck and Jk be the ramification index and residue 

degree, respectively. We have bk • fx — n. 

Obviously, we have | np \p= p~^^'^^ and | ttk \q= q~^^'^'^ . 

( See [K], [L] and [Se] for these and relating facts. ) 

Example 4.7. (1) daniF, K) = oo. In fact, for any fields F' C Cp and 

K' C Cg, we have daniF', K') = oo. 

(2) dcniOp, Ok) = 1- 

(3) For any integers s, i e Z, = max{p-*/^^, g-*/^^}. 



Proof. (1) If daniF, K) < oo, then doniF, K) < e for some e > I. 
So by Theorem 2.23.(1), there exists a strong £— isometry / : F — > K. Since 
I F |p= j^/^^ U {0}, there exists Xi, ^2 G F such that 

dp{Xi, X2) =\Xi-X2\p = (p-VeF)ord.^(a:i-X2) > g_ 

Denote ord^^pixi — X2) = — r e Z, then r e Z>o and dp{xi^ X2) = p^/^^ > e. Then by 
the condition (Sh) of Def.2.22, we get dq{f{xi), /(xa)) = dp{xi, X2) ^fl^^. Write 
Vi = f{xi) e K {i ^1, 2). Then ord^^(yi - ^2) = -r' G Z, so dq{f{xi), f{x2)) = 

(^^-l/eK)ord^^(2/l-j/2) = (g-l/eK)-r' ^ ^r'/eK_ ^huS WC gCt 1 < p^''^'^ = g^'/^^. HenCC 

1 < p'"^^ = By the unique factorization of Z, this is impossible because p ^ q. 

Therefore dcHiF, K) = oo. This proves (1). 

(2) Firstly, since diam(Oi;') = diamC^ = 1, by Theorem 4.2. (3A), we have 
doHiOp, Ok) < 1. 

Next we need to prove dcHiOp, Ok) > 1- To see this, let / : Op — > Ok 
be any strong £— isometry with £ > 0. We come to prove that e > 1. Firstly, 
for the residue fields kp and kK as above, we have jkp = p^^ and j^/c^ = q^'^ ■ 
Obviously jj/cjr ^ '^kK because p ^ q. So we may as well assume that '^kp > '^kK- 
Take A — {ai, 02, ••• , ttpfp} C Op such that kp — {al, 02, ••• , cbpfr} with 
Oi = Gi modA^F for each i. Then for the map / above, since jkp > ^kK, there exist 
Oj, ttj e Op with i ^ j such that /(oj) = /(aj)modAlx- If £ < 1, then note that 
Oi ^ Oj, we have 

dp{ai, aj) =1 a, - aj \p^ (p-l/e^-)ord.^(a,-a,) ^ 1 > £^ 



so by the condition {SI2) of Def.2.22, we have 

dq{f{ai), f{aj)) = dp{ai, aj) = 1. But 

A contradiction ! So we must have e > 1. Then by Corollary 2.24, we get daHiOp, Ok) > 
1. Therefore, doHiOp, Ok) = 1- This proves (2). 

(3) If s = t = 0, then this is the above case (2). The other cases follow 
directly from Theorem 4.2. (3B) by the fact that diam(Al|,) = p-V^F ^ g-t/cK ^ 
diam(A^*^)). □ 

Note added for Example 4.7. Similarly one can work out more other 
examples by the method used above. 

Now we come to answer the above Question 2.17. 

Theorem 4.8. The metric ratio function is unbounded, in other words, 
for any c > 2, there exist non- Archimedean metric spaces X and Y such that 

dGH(X,Y)>C-dGH(X,Y). 

Proof. We need to construct a series of such metric spaces X and Y. 
For p— adic integer ring Zp and g— adic integer ring Zg with rational primes p > q 
as before. We first construct the following set 

Z^ — Zq U {tq, • • • , tp-i} ( the disjoint union ) 

with the p — q number of indeterminate elements tq, • • • , tp-i. Then we define a 

function c^a on x Z^ as follows: 

dA \z^xZg= dq] dA{ti,ti)=Q (Vi e {g, ••• , p- 1}); 



dA(ti, tj)^l + ^ (V i, J e {g, • • • , p - 1} and i ^ j); 

dA{ti, a) = dA{a, U) = 1 + ^ (V i e {g, • • • , p - 1} and a e Z^). 

It is easy to verify that is a non- Archimedean metric on Z^. 

Since diam(Zp) — 1 and diam(Z^) = 1 + i, by Theorem 4.2.(3B), we get 

dani^p, ) = 1 + ^■ 

Next we come to prove that 

doHi^p, Zf ) < ^. 

To see this, we define a correspondence C between Zp and Z^ as follows: 
Firstly, we have 

Zp = LJ^~Q ( the disjoint union ) with Ai — i + pZp 
Zf = (Ujl^Bi) U (Ufr^H^i}) with Bi^i + qZ,. 

Then we set 

c = u?-o'(A X u u^r;(yi, X {t,}) c Zp X Zf. 

Obviously C is a correspondence between Zp and Z^. 
Assertion, we have disC < 1/q. 

To see this, for any {xi, yi), {x2, 1/2) £ C, we discuss into the following cases: 
(a) xi, X2 e Ai. 

(ai) li < i < q — 1, then yi, y2 G -Bj, so 

I 3:2) - dq{yi, ^2) I < max{diam(Aj), diam(Sj)} = maxji, i} = i. 

(a2) If g < i < then 7/1 = 7/2 = ti, so | (^(xi, X2)-^a(z/i, ^2) | = | a;2) 



< diam(>lj) = 1/p < 1/g. 

(b) Xi e Ai and X2 € Aj (i 7^ j). 

(bi) If i, j <q - 1, then yi e and e Bj. So | X2) - dA{yi, 2/2) | = | 

1 - 1 I = 0. 

(b2) Hi, j > q — 1, then yi = ti and 1/2 = tj. So 

I c?p(a;i, 2^2) - dA{yi: ^2) I = I 1 - dA{ti, I = I 1 - (1 + i) I = 1/q. 

(ba) (The other cases ) We may as well assume that i < q — I and j > q — I, then 

yi e Bi and ^2 = ^j- So 

I dp{xi, X2) - dA{yi, ^2) I = I 1 - (1 + ^) I = 

To sum up, we obtain that 

disC = sup{| dp{xi, X2) - dA^yi, 2/2) | : {xi, yi), {x2, 2/2) e C} < ^. 

This proves the above assertion. So by Theorem 7.3.25 of [BBI, p. 257 ], we get 

doHil'p, ) < ^ disc < ^. Therefore, 



_ dcHi^p, ) ^ 1 + ^ 



00. 



T„(Zp, Z ) = - — — — > = 2g + 2 — >oo asq- 

dGH[^p: ^q) 2^ 

This proves Theorem 4.8. □ 

Remark 4.9. It is well known that dcniX, F) > | | diam(X) — diam(F) | 
for any metric spaces X and Y with diam(X) < oo (see Exercise 7.3.14 of [BBI, 
p. 255] ), so we have 

doHi'^p, K)>1 I diam(Zj,) - diam(Zf ) | = ^ | 1 - (1 + 1) | = 1 



Hence by the computation result in the above Theorem 4.8, we obtain that 

dani^p, ) = ^. Therefore, 
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